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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

a ■ — : — 

1. (currently amended) A parametric shape interpreter, comprising: 

a shape decomposition module for decomposing a first shape into a group of subshapes 
arranged in a hierarchical order; and 

a shape recognition module in communication with the shape decomposition module for 
searching a second shape for said subshapes . 

2. (previously presented) The parametric shape interpreter of claim 1, wherein the shape 
decomposition module is for decomposing a left-hand shape of a shape grammar rule into at least 
one subshape belonging to one of a plurality of subshape groups. 

3. (previously presented) The parametric shape interpreter of claim 2, wherein the 
subshape groups have a hierarchical order of decreasing constraints. 

4. (previously presented) The parametric shape interpreter of claim 2, wherein the shape 
decomposition module is for decomposing a two-dimensional left-hand shape of a shape 
grammar rule into one or more subshapes. 

5. (previously presented) The parametric shape interpreter of claim 2„ wherein the shape 
decomposition module is for decomposing a three-dimensional left-hand shape of a shape 
grammar rule into one or more subshapes. 

6. (previously presented) The parametric shape interpreter of claim 2 > wherein the shape 
decomposition module is for decomposing a one-dimensional left-hand shape of a shape 
grammar rule into one or more subshapes. 

7. (currently amended) The parametric shape interpreter of claim 2, wherein the shape 
recognition module is for searching [[a]] said second s hape for a parametric transformation of the 
subshape. 

8. (currently amended) The parametric shape interpreter of claim 2, wherein the shape 
recognition module is for recognizing a parametric transformation of the left-hand shape of the 
shape grammar rule in a - first said second shape by searching th e - first said second shape for a 
parametric transformation of the subshape. 

-2- 

0051S551.DOC 

PAGE 4/1 1 * RCVD AT 2/25/2004 4:16:34 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/0 * DMIS:8729314* CS1D: * DURATION (mm-ss):03-14 



* Application No. 09/493,903 
Amdt. Dated 25 February 2004 
Reply to Office action of 25 November 2003 

9. (currently amended) The parametric shape interpreter of claim 8, wherein the shape 
recognition module is for recognizing a parametric transformation of the left-hand shape of the 
shape grammar rule in a first said second shape by progressively searching for a parametric 
transformation of a subshape belonging to each of the subshape groups that is not null and 
subtracting the parametric transformation from th e first said second shape. 
T 10. Cancelled. 
Ljh, Cancelled. 
li)* i^. (currently amended) A shape grammar system, comprising: 

a parametric shape grammar interpreter for recognizing parametric transformations of a 
first shape in a second shape, said interpreter comprising a shape decomposition module for 
decomposing said first shape into a group of subshapes arranged in a hierarchical order and 
a shape recognition module in communication with the shape decomposition module for 
y \ - searching said second shape for said subshapes : and 

a rule application module in communication with the parametric shape grammar 
interpreter. 

Cancelled. • *' |y> 

\* * 14. (previously presented) The shape grammar system of claim wherein the shape 
decomposition module is for decomposing a left-hand shape of a shape grammar rule into at least 
one subshape belonging to one of a plurality of subshape groups. , 

f jv (previously presented) The shape grammar system of claim 14, wherein the 
subshape groups have a hierarchical order of decreasing constraints. j j 

^ (previously presented) The shape grammar system of claim yl> wherein the shape 
recognition module is for recognizing a parametric transformation of the left-hand shape of the 
shape grammar rule in said second shape by searching said second shape for a parametric 
transformation of the subshape. j .y 

Y* i , (previously presented) The shape grammar system of claim \§ 9 wherein the shape 
recognition module is for recognizing a parametric transformation of the left-hand shape of the 
shape grammar rule in said second shape by progressively searching for a parametric 
transformation of a subshape belonging to each of the subshape groups that is not null and 
subtracting the parametric transformation of the subshape from said second shape. 
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$ (previously presented) The shape grammar system of claim 1^, wherein the rule 
application module is for applying the shape grammar rule by subtracting the parametric 
transformation of the left-hand shape of the shape grammar rule from said second shape and 
substituting therefore a transformation of a right-hand shape &f ttie shape grammar rule. 

I h (original) The shape grammar system of claim 1^, further comprising an intelligent 



rule selection module in communication with the parametric shape grammar interpreter. 
(T Q 5^. (previously presented) A parametric shape grammar interpreter, comprising: 
means for decomposing a left-hand shape of a shape grammar rule into at least one 
subshape belonging to one of a plurality of subshape groups having a hierarchical order of 
decreasing constraints; and 

means for recognizing a parametric transformation of the left-hand shape of the shape 
grammar rule in a first shape by progressively searching for a parametric transformation of a 
f subshape belonging to each of the subshape groups that is not null and subtracting the parametric 
^ ^ s transformation of the subshape from the first shape, said mean for recognizing including means 
for adding a parametric transformation of a first subshape found in the first shape belonging tp a 
first of the subshape groups and a parametric transformation of a second subshape found in a 
second shape belonging to a second of the subshape groups, wherein the second shape . 
corresponds to the transformed first subshape subtracted from the first shape. 

r-:-_ 

| 21. Cancelled. 
!! 22. Cancelled, 
f^3^ Cancelled 
f (currently amended) A parametric shape interpreter, comprising: 

means for decomposing a first shape into at least one subshape belonging to one of a 
plurality of subshape groups arranged in a hierarchical order; and 

means for recognizing a parametric transformation of the first shape in a second shape by 
searching the second shape for a parametric transformation of the subshape subshapes 
comprising said first shape . 

in c ^g. (previously presented) A method of recognizing parametric transformations of a left- 
hand shape of a shape grammar rule in a first shape, comprising: 
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decomposing the left-hand shape of the shape grammar rule into at least one subshape 
belonging to one of a plurality of subshape groups having a hierarchical order of decreasing 
constraints; 

progressively searching for a parametric transformation of a subshape belonging to each 
of the subshape groups that is not null and subtracting the parametric transformation from a first 
shape; and 

adding a parametric transformation of a first subshape found in the first shape belonging 
to a first of the subshape groups and a parametric transformation of a second subshape found in a 
second shape belonging to a second of the subshape groups, wherein the second shape 
corresponds to the transformed first subshape subtracted from the first shape. 
Cancelled- 

^JD ^ (previously presented) A method of recognizing parametric transformations of a left- 
hand shape of a shape grammar rule in a first shape, comprising: 

searching the first shape for a parametric transformation of a first subshape, from a group 
of subshapes arranged in a hierarchical order, of the left-hand shape of the shape grammar rule; 

generating a second shape corresponding to the parametric transformation of the first 
subshape, found in the first shape, subtracted from the first shape; 

searching the second shape for a parametric transformation of a second subshape from 
said group of subshapes of the left-hand shape of the shape grammar rule; and 

adding the parametric transformation of the first subshape found in the first shape to a 
parametric transformation of the second subshape found in the second shape. 
J(lr2ST (previously presented) The method of claimY/t further comprising: 

generating a third shape corresponding to the parametric transformation of the second 
subshape subtracted from the second shape; 

searching the third shape for a parametric transformation of a third subshape from said 
group of subshapes of the left-hand shape of the shape grammar rule; and 

adding the parametric transformation of the third subshape found in the third shape to a 
sum of the parametric transformation of the first subshape found in the first shape and the 
parametric transformation of the second subshape found in the second shape. 
\% (original) The method of claim ^Ifurther comprising: 
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subtracting a sum of the parametric transformation of the first subshape found in the first 
shape and the parametric transformation of the second subshape found in the second shape from 
the first shape; and 

adding a corresponding transformation of a right-hand shape of the shape grammar rule 
to the first shape. 

^ (currently amended) A method of recognizing a first shape in a second shape, 
comprising: 

decomposing the first shape into at least one subshape belonging to one of a plurality of 
hierarchically arranged subshape groups; and 

searching the second shape for a parametric transformation of the subshap e subshapes 
comprising said first shape , s?^h, 
r\ y ^ 31 1 (previously presented) The method of claim wherein searching the second shape 

O includes progressively searching the second shape for a parametric transformation of a subshape 
^ belonging to each of the subshape groups that are not null and subtracting the parametric 

transformation of the subshape from the second shape. 
^ ; 7 ^2. (previously presented) A method, comprising: 
decomposing a first shape into a plurality of subshapes;. 

searching in a hierarchical manner in a second shape for said plurality of subshapes; and 
identifying instances of said subshapes in said second shape based on said searching. 
' (previously presented) The method of claim^g additionally comprising applying a 
rule when said first shape is identified in said second shape. 
*/(^|- (previously presented) A method, comprising: 

decomposing a first shape into a plurality of hierarchically ordered subshapes; 
searching in a second shape for said plurality of subshapes; and 
, identifying instances of said subshapes in said second shape based on said searching. 
* '33. (previously presented) The method of claim 34 additionally comprising applying a 
rule when said first shape is identified in said second shape. 

*y*r 9 ^(previously presented) An automated method, comprising: 
( decomposing a first shape into a plurality of subshapes; 
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searching in a hierarchical manner in a series of second shapes for said plurality of 
subshapes; and 

identifying instances of said subshapes in said series of second shapes based on said 
searching. , 

"57. (previously presented) The method of claim ^6 wherein said series of second shapes 
is derived by subtracting an identified subshape from a previous second shape. 

^8. (previously presented) The method of claim 3$ additionally comprising applying a 
rule when all of said plurality of subshapes from said first shape are identified in said series of 

. second shapes, 

/\-^ 39; (previously presented) An automated method, comprising: 

decomposing a first shape into a plurality of hierarchically ordered subshapes; 
searching in a series of second shapes for said plurality of subshapes; and 
identifying instances of said subshapes in said series of second shapes based on said 



searching, <; 



4<^ (previously presented) The method of claim wherein said series of second shapes 
is derived by subtracting an identified subshape from a previous second shape. 

« .... 

(previously presented) The method of claim^9 additionally comprising applying a - 
rule when all of said plurality of subshapes from said first shape are identified in said series of 
second shapes. 
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